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ABSTRACT: Inspired by ideas from non-commutative geometry, unions of moduli spaces of linear 
control systems are identified as open subsets of infinite Grassmannians. 
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1. Introduction 



A linear control system E of type (m, n, p) G N 3 is determined by the system of linear differential 
equations 

\tt =Ax + Bu 

\y =Cx, 

where u(t) G C m is the input or control at time t, x(t) G C n is the state of the system and 
yit) G C p is its output. That is, S is described by a triple of matrices 

E = (A,B,C) G M n (C) x M nxm (C) x Af pxn (C) = V m , n , p 

and is said to be equivalent to a system E' = (A',B',C) G V m ,n,-p if and only if there is a 
basechange matrix g G GL n = GL n (C) in the state-space such that 

E ~ E' <^ A' = gAg' 1 , B' = gB and C = Cg' 1 . 

A system E = (A, B, C) G V mt n, P is said to be completely controllable (resp. completely observ- 
able) if and only if the matrix 

C 

CA 
CA 2 



c(S) 



B AB A 2 B 



A n B 



(resp. o(E) 



n-l 



is of maximal rank. These conditions define GL n -open subsets V^ np , resp. V^ np , consisting of 
systems with trivial GL n -stabilizer, whence we have corresponding orbit spaces 



sys 



m,n,p 



m,n,p 



/GL n 



and 



sys 



m,n,p 
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which are known to be smooth quasi-projective varieties of dimension (m + p)n, see for example 
[13, Part IV]. A system E = (A, B, C) G V m ,n,p is sa id to be canonical if it is both completely 
controllable and completely observable. The corresponding moduli space 



s Y s m,n,p ~ \Ym,n,p ^ Vm,n,p)/GL n 

classifies canonical systems having the same input-output behavior, that is, such that all the p x m 
matrices CA'B for i G N are equal [|l3|, Part VI - VII]. Conversely, if F = {Fj : j G N + } is a 
sequence ofp x m matrices such that the corresponding Hankel matrices 

F\ F2 ... Fj 
F 2 F 3 ... Fj + i 

Fi Fi+l ■ ■ ■ Fi+j-l 

are such that there exist integers r and s such that rk H rs (F) = rk H r +i s +j(F) for all j G N + , 
then F is realizable by a canonical system S = (A, B, C) G V^ np (for some n which is equal to 
rk H rs (F)), that is, 

Fj = CA j - 1 B for all j G N+, 

see for example Jl3| , Part VI - VII] for connections between this realization problem and classical 
problems in analysis. These problems would be facilitated if there was an infinite dimensional 
manifold X together with a natural stratification 

x = U s y s m,n, P 

n 

by the moduli spaces of canonical systems (for fixed m and p and varying n). 

Non-commutative geometry, as outlined by M. Kontsevich in [gj, offers a possibility to glue 
together closely related moduli spaces into an infinite dimensional variety controlled by a non- 
commutative algebra. The individual moduli spaces are then recovered as moduli spaces of simple 
representations (of specific dimension vectors) of the non-commutative algebra. An illustrative ex- 
ample is contained in the recent work by G. Wilson and Yu. Berest [ |l5| ] [|l|] relating Calogero-Moser 
spaces to the adelic Grassmannian (see also [||] and ^ for the connection with non-commutative 
geometry). The main aim of the present paper is to offer another (and more elementary) example : 

Theorem 1 The equivalence classes of canonical systems with fixed input- and output-dimensions 
m and pform a specific open submanifold 

U s Y sC m,n, P c — " Gras m+p (oo) 

n 

of the infinite Grassmannian ofm + p-dimensional subspaces. 

This paper is organized as follows. In section two we show that Kontsevich's approach is 
applicable to moduli spaces of canonical systems by proving that there is a natural one-to-one cor- 
respondence between equivalence classes of canonical systems with n-dimensional state space and 



Hij(F) = 
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isomorphism classes of simple representations of dimension vector (l,n) of the formally smooth 
path algebra of the quiver 




with m arrows pointing right and p arrows pointing left. This observation gives a short proof of the 
following result, due to M. Hazewinkel (pL thm. VI.2.5] or [|, (2.5.7)]): 



Theorem 2 (Hazewinkel) The moduli space sys^ n p of canonical systems is a quasi-affine vari- 
ety. 

In section 3 we prove that the moduli spaces sys^; n (resp. sys^ n ) of completely control- 
lable (resp. completely observable) systems are isomorphic to moduli spaces (in the sense of A. 



King [10]) of 6>-stable representations of dimension vector (1, n) for this quiver, where 6 = (— n, 1) 



(resp. 6 = (n, —1)). By computing the cohomology of these moduli spaces, as in [Q, we were 
then led to 

Theorem 3 The moduli space sys^ n of completely controllable systems has a cell decomposi- 
tion identical to the natural cell decomposition of a vectorbundle of rank (p + l)n on the Grass- 
mannian Gras n (m + n — 1) with respect to the Schubert cells on the Grassmannian. 

In an earlier version of this note we claimed that the moduli space itself is a vectorbundle over 
the Grassmannian. However, this cannot be the case when m = n as the referee kindly pointed out. 
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2. Proof of theorem 2 

Consider the quiver setting (Q, a) where the dimension vector is a = (1, n) and the quiver Q 




has m arrows {b\, . . . , b m } from left to right and p arrows {c\, . . . , c p } from right to left. We can 
identify V m>n>p with rep Q Q, where we associate to a system S = (A, B, C) the representation 
Vs which assigns to the arrow b\ (resp. cf) the i-th column Bi of B (resp. the j-th row C J of C) 
and the matrix A to the loop. The basechange action of (A, g) € GL(a) = C* x GL n acts on the 
representation Vs = {A, B\, ... , B m , C 1 , . . . , C p ) as follows: 

(A. 5 ).y s = {gAg-\gB x \-\ gB m \-\ \C l g-\ AC^ 1 ), 
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and as the central subgroup C*(l, l n ) acts trivially on rep a Q, there is a natural one-to-one cor- 
respondence between equivalence classes of systems in V m ^ v and isomorphism classes of a- 
dimensional representations in rep a Q. If CQ denotes the path algebra of the quiver Q, then 
it is well known that CQ is a formally smooth algebra in the sense of [Q], and that there is an equiv- 
alence of categories between finite dimensional right CQ-modules and representations of Q. It is 
perhaps surprising that the system theoretic notion of canonical system corresponds under these 
identifications to the algebraic notion of simple module. 



Lemma 1 The following are equivalent: 

n n is a canonical system, 

2. Ve = (A, B\, ... , B m , C , C p ) E rep Q Q is a simple representation. 

Proof. 1 => 2 : If Vs has a proper subrepresentation of dimension vector = (1,1) for some I < n, 
then the rank of the control-matrix c(E) is at most I, contradicting complete controllability. If Vs 
has a proper subrepresentation of dimension vector f3' = (0, 1) with I ^ 0, then the observation- 
matrix o(S) has rank at most n — I, contradicting complete observability. 2 => 1 : If rk c(E) = 
/ < n then there is a proper subrepresentation of dimension vector (1,1) of Vs. If rfc o(£) = n — I 
with / > 0, then there is a proper subrepresentation of dimension vector (0, 1) of Vs. 



From [12] we recall that for a general quiver setting (Q,a) the isomorphism classes of a- 



dimensional semi-simple representations are classified by the affine algebraic quotient variety 



re Pa Q//GL(a) = iss a Q 

whose coordinate ring is generated by all traces along oriented cycles in the quiver Q. If a is the 
dimension vector of a simple representation, this affine quotient has dimension 1 — xq(°-i a ) where 
Xq is the Euler form of Q. Moreover, the isomorphism classes of simple representations form a 
Zariski open smooth subvariety of iss Q Q. Specializing these general results from [12] to the case 
of interest, we recover Hazewinkels theorem. 



Theorem 4 (Hazewinkel) The moduli space sys^ of canonical systems is a smooth quasi- 
affine variety of dimension (m + p)n. 

In fact, combining the theory of local quivers (see for example [|I|]) with the classification of 
all quiver settings having a smooth quotient variety due to Raf Bocklandt [g], it follows that (unless 
m = p = 1) sys^ is precisely the smooth locus of the affine quotient variety iss Q Q. 



3. Proof of theorem 3 



For (Q, a) a quiver setting on k vertices and if 9 G a representation V G rep Q Q is said to 
be 9-semistable (resp. 6-stable) if and only if for every proper non-zero subrepresentation W of V 
we have that 9.f3 > (resp. 8.f3 > 0), where f3 is the dimension vector of W. In the special case 
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when a = (1, n) and Q is the quiver introduced before, there are essentially two different stability 
structures on rep a Q determined by the integral vectors 

9 + = (-n, 1) and 6L = (n,-l) 

By the identification of rep Q Q with V m ^ n & and the proof of lemma [j] we have 



Lemma 2 For i 



1. 
2. 



m,n,p 



= (— n, 1) the following are equivalent: 
is completely controllable, 



Vy £ re P a Q is Q+-stable. 
For 9- = (n, —1) the following are equivalent: 



1. 
2. 



m,n,p 



is completely controllable, 



Vy £ re P a Q is 9--stable. 



For a general stability structure and quiver setting (Q,a), A. King [1C] introduced and 
studied the moduli space moduli^ Q of 0-semistable representations, the points of which classify 
isomorphism classes of direct sums of 6>-stable representations. In the case of interest to us we have 



sys 



m,n,p 



moduli^ Q and sysj 



m,n,p 



moduli^ - Q. 



In [ |14| ] the Harder-Narasinham filtration associated to a stability structure was used to compute 
the cohomology of the moduli spaces moduli^, Q (at least if the quiver Q has no oriented cycles). 
For general quivers the same methods can be applied to compute the number of Fq-points of these 
moduli spaces, where ¥ q is the finite field of q = p l elements. In the case of interest to us, we get 
the rational functions 

n n(p+l)-nn 9™+*-!-! 



# moduli^ Q (Fq) 



# moduli"- Q (¥ q ) 



IE 



P+i — l_l 



which suggests that the moduli space sys^J n is a vectorbundle of rank n(p + 1) over the Grass- 
mannian Gras n (m + n — 1), and that the moduli space sys^ np is a vectorbundle of rank n(m+ 1) 
over Gras n (p + n — 1). 

To a completely controllable S = (A, B, C) one associates its Kalman code Ky,, which is an 
array of n x m boxes \ < i < n, 1 < j <}, ordered lexicographically, with exactly n 

boxes painted black. If the column A t Bj is linearly independent of all column vectors A k B[ with 
(k, I) < we paint box (i , j) black. From this rule it is clear that if (i, j) is a black box so are 
for all i' < i. That is, the Kalman code Ky (which only depends on the GL n -orbit of S) 
looks like 
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Assume k = ifs has k black boxes on its first row at places (0, . . . , (0, i^). Then we assign to 
k the strictly increasing sequence 

1 < = k < j«(2) = z 2 < • • • < j K (k) =i k <m 

and another sequence p K (l),... ,p K (k), where is the total number of black boxes in the ij-th 
column of k, that is, 

p K (l) + p K (2) + . . . + p K {k) = n. 

It is clear that there is a one-to-one correspondence between Kalman codes and pairs of functions 
satisfying these conditions. Further, define the strictly increasing sequence 

j 

h K (0) = < h K {l) = p K {l) < ... < h K (j) = ^2p K (i) < ... < h K (k) = n. 

i=l 

With these notations we have the following canonical form for £ = (A, B,C) G V^ n p which is 
essentially [^, lemma 3.2]: 

Lemma 3 For a completely reachable system £ = (A, B, C) with Kalman code k = K-£, there is 
a unique g G GL n such that g.(A, B, C) = {A' , B' , C') with 

• B' jit Q = lh K (i-i)+if° r all l<i<k. 

• A\ = l i+1 forallii {h K (l),h K (2),...,h K (k)}. 

• All entries in the remaining columns of A' and B' are determined as the quotient of two 
specific n x n minors ofc(T,). 

• C' = Cg~\ 

This allows us to prove theorem 3 : 

Theorem 5 The moduli space sys^ of completely controllable systems has a cell decompo- 
sition identical to the natural cell decomposition of a vectorbundle of rank n(p + 1) over the 
Grassmann manifold Gras ra (m + n — 1). 

Proof. Define a map V^ n p — Gras„(m + n — 1) by sending a completely reachable system 
S = (A, B, C) to the point in Gras n (m + n — 1) determined by the n x (m + n — 1) matrix 



R' R' A' A' 



where (A', B', C) is the canonical form of S given by the previous lemma. By construction, Ms 
has rank n with invertible n x n matrix determined by the columns 

I K = {Jk(1) < • • • < j K {k) <m + ci<...<m + c n _ fc } C {1, . . . , m + n - 1}, 

where {ci, . . . , c n _fc} = {1, . . . , n} — {h K (l), . . . , h K (k)}. As all remaining entries of (^4/, B') 
are determined by c(E) it follows that ^(S) depends only on the GL„-orbit of E, whence the map 
factorizes through 

s y s m,n, P * Gras n (m + n - 1), 
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and we claim that ip is surjective. To begin, all multi-indices / = {1 < d\ < cfe < ■ ■ ■ < d n < 
n + m — 1} are of the form I K for some Kalman code k. Define 

{di,...,d n } = i fe }U{m + ci,...,m + c n _fe} 

with ij < m and 1 < Cj < n, and let {e± < . . . < e&} = {1, . . . , n} — {c±, . . . , c n -k}, and set 
eo = 0. Construct the Kalman code k having e-, — black boxes in the ij-ih column and verify 
that I is indeed I K . 

Gras„(m + n — 1) is covered by modified Schubert cells Si (isomorphic to some affine space) 
consisting of points such that the /-minor is invertible, where / is a multi-index {d±, . . . , d n }, and 
the dimension of the subspace spanned by the first k columns is i iff k < dj+i. A point in Si can 
be taken such that the dj-th column is equal to 

I l/i K (i-i)+i for di <m 

for di = m + v 



Bi ... B m A\ . . . A n -\ 



, and choosing 



where I = I K . This determines atix(ti+m-l) matrix 
any last column A n and any pxn matrix C we obtain a system S = (A,B,C) which is completely 
controllable, and which is mapped to the given point under ip. This finishes the proof. 

Because the map (A, B, C) (A tr , C tr , B tr ) defines a duality between V™ nj) and V£ n m , 

we have a similar result for the moduli spaces of completely observable systems. 

Theorem 6 The moduli space of completely observable systems sys^ 1 n has a cell decomposition 
identical to that of a vectorbundle of rank n{jp+ 1) over the Grassmann manifold Gras n (p + n — 1). 



4. Proof of theorem 1 



The counting argument of the previous section gives us also a conjectural description of the infinite 
dimensional variety admitting a stratification by the moduli spaces sys^ . It follows from the 
explicit rational form of # sys^ n (¥ q ) and the q-binomial theorem that 

oo m 
n=0 i=l 

In the special case whenp = we recover the cohomology of the infinite Grassmannian Gras m (oo) 
of m-dimensional subspaces of a countably infinite dimensional vectorspace. For p > 1 we only 
get a factor of the cohomology of Gras m+p (oo), which led to the following result. 

Theorem 7 The disjoint union \_\ n sys^ n p is the open subset of the infinite dimensional Grass- 
mann manifold Gras m+p (oo) which is the union of all standard affine open sets corresponding to 
a multi-index set I = {1 < d\ < c?2 < • • • < d rn+p } such that 

{m + 1, m + 2, . . . , m + p, m + p + n} C I. 
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Proof. Let £ = (A, B, C) be a completely controllable system in canonical form represented by 
the point ps G sys^ i n p . Consider the n x (m + p + n) matrix 



The submatrix Ms = 
mines a point in Gras n 



Bi . . . B m Ai . . . A. 



B C tr A 



n-l 



has rank n, whence so has Ls, and ps deter- 



n + m + p). Under the natural duality 



Gras n (m + p + n) 



D 



Gras m+p (m + p + n), 



the point ps is mapped to the point determined by the (m + p) x (m + p + n) matrix N% whose 
rows give a basis for the linear relations holding among the columns of Ls- Because Ms has rank 
n it follows that the columns of C tr and the last column A n of A are linearly dependent of those of 
Ms . As a consequence the matrix 



iVs 



U\ ... U m Vi ... V„ Wi ... w n 



has the property that the submatrix 
morphism 



Vy...V p W n 



has rank p + 1. This procedure defines a 



s y s m,n, P Gras m+p (m+p + n), 

the image of which is the open union of all standard affine opens determined by a multi-index set 

/ = {1 < di < d,2 < ■ ■ ■ < d m+p < m + p + n} satisfying 

{m + 1, m + 2, . . . , m + p, m + p + n} C I. 
Therefore, the image of the morphism 

U s y s m,n,p — Gras m+p (oo) 

n 

is the one of the statement of the theorem. The dimension n of the system corresponding to a point 
in this open set of Gras m+P (oo) is determined by d m+p = m + p + n. 

By the duality between V^ np and V p ° n m used in the previous section we deduce: 

Theorem 8 The disjoint union \_\ n sys^ n is the open subset ofGras m+ p(oo) which is the union 
of all standard affine opens corresponding to a multi-index set I = {1 < d\ < c?2 < . . . < d m+p } 
such that 

{1,2, ... ,m,m + p + n} C I. 
This, in turn, proves theorem 1 : 

Theorem 9 The disjoint union |_| n sys^ n of all moduli spaces of canonical systems with fixed 
input- and output-dimension m and pis the open subset of the infinite Grassmannian Gras m+p (oo) 
of m + p-dimensional subspaces of a countably infinite dimensional vectorspace which is the in- 
tersection of all possible standard open subsets Xr and X j, where I and J are multi-index sets 
satisfying the conditions 



{m + l,m + 2,...,m+p,m + p + n}cl 



and 



{1,2, ... ,m,m + p + n} C J. 
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